#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int DataType;
typedef struct ListNode
{
	struct ListNode* prev;
	struct ListNode* next;
	DataType val;
}ListNode;

ListNode* LNInit();
void LNPushback(ListNode* phead, DataType x);
void LNPopback(ListNode* phead);
void LNPrint(ListNode* phead);